Application of Euclid's Division Lemma